﻿// 4684. 字符串计数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4687/

给定一个字符串 s
，我们可以得到该字符串的所有非空前缀。

例如，当 s
 为 abab 时，其前缀为 a、ab、aba、abab。

对于每个前缀，我们可以计算它在 s
 中匹配的次数。

例如，在 abab 中，a 匹配两次，ab 匹配两次，aba 匹配一次，abab 匹配一次。

现在，对于给定的字符串 s
，请你计算其所有前缀的匹配次数之和。

例如，对于 abab，这个值为 2+2+1+1=6
。

由于答案可能很大，因此输出对 10007
 取模后的结果。

输入格式
第一行包含整数 T
，表示共有 T
 组测试数据。

每组数据第一行包含整数 n
，表示字符串 s
 的长度。

第二行包含字符串 s
，保证 s
 仅由小写字母构成。

输出格式
每组数据输出一行，一个整数，表示对 10007
 取模后的结果。

数据范围
1≤T≤100
,
1≤n≤2×105
。

输入样例：
1
4
abab
输出样例：
6
*/
int main()
{
    std::cout << "Hello World!\n";
}

 